Assessing the Convergence of Markov Chain Monte Carlo Methods for Bayesian Inference of Phylogenetic Trees

نویسندگان

  • Majid Bani-Yaghoub
  • David A. Spade
  • Xianping Li
  • José Enrique Figueroa-López
چکیده

Assessing the Convergence of Markov Chain Monte Carlo Methods for Bayesian Inference of Phylogenetic Trees In biology, it is commonly of interest to investigate the ancestral pattern that gave rise to a currently existing group of individuals, such as genes or species. This ancestral pattern is frequently represented pictorially by a phylogenetic tree. Due to the growing popularity of Bayesian statistical methodology, Markov Chain Monte Carlo (MCMC) methods for Bayesian inference of phylogenetic trees have come to the forefront of phylogenetic inference. A common question is that of how long the chain must run before it can provide an approximate sample from the stationary distribution. We answer this question for a Markov chain on phylogenetic tree shapes, and provide insight into how to answer this question for a MCMC algorithm which is designed to obtain samples from the posterior distribution of the branch lengths given the tree shape and a set of DNA sequence data.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Limitations of Markov chain Monte Carlo algorithms for Bayesian Inference of phylogeny

Markov Chain Monte Carlo algorithms play a key role in the Bayesian approach to phylogenetic inference. In this paper, we present the first theoretical work analyzing the rate of convergence of several Markov Chains widely used in phylogenetic inference. We analyze simple, realistic examples where these Markov chains fail to converge quickly. In particular, the studied data is generated from a ...

متن کامل

AWTY (are we there yet?): a system for graphical exploration of MCMC convergence in Bayesian phylogenetics

UNLABELLED A key element to a successful Markov chain Monte Carlo (MCMC) inference is the programming and run performance of the Markov chain. However, the explicit use of quality assessments of the MCMC simulations-convergence diagnostics-in phylogenetics is still uncommon. Here, we present a simple tool that uses the output from MCMC simulations and visualizes a number of properties of primar...

متن کامل

Supporting Online Material for Phylogenetic MCMC Algorithms Are Misleading on Mixtures of Trees

Markov Chain Monte Carlo algorithms play a key role in the Bayesian approach to phylogenetic inference. In this paper, we present the first theoretical work analyzing the rate of convergence of several Markov Chains widely used in phylogenetic inference. We analyze simple, realistic examples where these Markov chains fail to converge quickly. In particular, the studied data is generated from a ...

متن کامل

Accelerating Bayesian inference for evolutionary biology models

Motivation Bayesian inference is widely used nowadays and relies largely on Markov chain Monte Carlo (MCMC) methods. Evolutionary biology has greatly benefited from the developments of MCMC methods, but the design of more complex and realistic models and the ever growing availability of novel data is pushing the limits of the current use of these methods. Results We present a parallel Metropo...

متن کامل

BEST: Bayesian estimation of species trees under the coalescent model

UNLABELLED BEST implements a Bayesian hierarchical model to jointly estimate gene trees and the species tree from multilocus sequences. It provides a new option for estimating species phylogenies within the popular Bayesian phylogenetic program MrBayes. The technique of simulated annealing is adopted along with Metropolis coupling as performed in MrBayes to improve the convergence rate of the M...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015